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(54) COLOR IMAGE DATA COMPRESSION METHOD 

(57)Abstract: 

PURPOSE: To attain efficient compression of color image data whose 
notation scale exceeds binary with the simple method employing the run 
length coding compression technology aiming at a conventional binary 
image. 

CONSTITUTION: Color information is read in the unit of horizontal lines, 
and a comparator means 32 compares the read color information with 
that of a preceding line as to whether or not they are identical to each 
other. Then a same color discrimination means 33 discriminates 
whether or not all pixels have the same color, a compression arithmetic 
means 34 counts number of pixels in the compression unit being 
consecutive pixels having same color information, replaces the count 
into a numeral or bits having specific values whose number is equal to 
the pixel number. Then the processing is sequentially repeated as to all 
compression units in the horizontal lines to generate compression data, 
and finally a data length comparison means 35 compares a compressed data quantity with a data quantity 
before compression and when the compression data quantity is not less than the data quantity before 
compression, the data before compression are adopted for compressed data in this color image data 
compression method. 
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(132) , f-^xy7 5 2l^-fe-CfeW7^ 
*S:tyH (13 4) , Ml 6 0 fc»a o 

[0045] #cic, *nmm<Dmik : T-9&mjjm<Di£ 
*g$i©M (si 4 com 1 4 0) oatwcov^, 

7*-?^- Hat?*!), B6tt, y-rv*ftOTM 

©atnsr^-r^p— ^■■r— hHT*$>>9, bib* 

7n^t-F@*C*>^ B9B, JEfMMlo 
Sfift Sr*1" 7 n — ^ ^ — h 0 "C h * o 
[0 0 4 6] ^^WtOjSft^-^ffilB^ftOBBIIJWir 

M (H 4 14 0) <DWLti<DW&&, m 5 ic^-f 

±5fc, *r ?^^»(acotoffl*aasrffv^ (200) , 

&Kffi^&cD;fo$M£fi 1 ^ (2 10) , ^7- 
fc^irA^O#£>'hM£tT^ (2 2 0) , Effitttt 
MftlJfT^ (2 3 0) , S^fc^ir/W^f ^*4 
5^1*7^ y7-«3iJ 72 3 J;9**v^if 5d» 
*|»L (2 4 0) , ^V^7-fV7 f -^xy72 
lOf-^it KIEfgM «r* L fc r i: ft 5 cotfel 
fc(fTU <ftv^»dttft«)BB*tt(D«yiS:tT5 

fc»fc, jE**tto«B(i«!a-e*sfta2 1 otcs^o 

[0 0 4 7] *^I«fc07^y*ittO«I 
(I5OM2 0 0) (i, ^6tC^-ri9lC, Effi7— 
9&**}>9 4 1*9 yrb (3 2 0) , tr^-fe/UsK-< 

>^4 siciSr-fey ht (330) , yf-^xy 
72 id^ 1 ^^t^^7-it«^we (3 
40), 9>f^¥*ac«>iaJBftBa*»Ti-5. 

[0 0 4 8] ^tC, ^ffi^cOff^ffiO^M (H 
5*12 10) tt, g]7IC^-ri: ffij^x-^!7 
-^aiy 7 4 7lC*-f*7— SJIlfy h" 1 " Sr* y h 
L (4 0 0) , «l^rHE*aA/«*7— ffif«S:-fey hL 

(4 10), ^•>y^40$:ll:t7 h 

L (4 2 0) , «E*a//S*7-f(!r«S:*5-««iHI 
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7 4 6lCiffiKL (4 3 0) , fE3»7 f -^**9V^ 
'4 1IC (1+N) fcfyh (*7-*3E^y HOIfy hft 

try hft) 4rip^ur (440) , jEi 

[0 0 4 9] — tr^-fe/Uft© 

^?y^I (H5<7>#ia2 2 o) tt, Hstc^-f J;? 
fcT^-fe/I/aK-f V*4 fcJPiLL (5 0 0) , If 

«i<J*#v^*W»L (5 10) . *#<4vM*tt5-< 
y7^xyr2 i a>e> i if^-fe^o* 

*»* (5 2 0) , *^ffi»*ttO»b9S:fe»fct?* 

974 6413^455^*1, (5 3 0) , #5H*« 

*4 0fcifcJnJH, (5 4 0) , &W£mm&(DMc±z* 

y*4 O^ffi^l 6 ±0**i^J»rL (5 5 0) , 1 
6J:9*#<*v^»&tt«! ! a5 0 0fcRO, 16J;^ 

[0 0 5 0] Bi, fttas 1 0^*5V^, tr^-tr/W^v 

7-YyT-^x!)T2 io^-^^tis^ 

<E>t\ H— tf^^/HRo^^^h^aSrllSTI- 
[0051] *sas«oEtt«a^«ia (as 

?^4 0©ttr 4" <fc 0*#v^4f 5i6»*J*fl> (6 
0 0) % *Sl^tttf^*A^«f«*^n3/^fcU 

(6 10) , ia-*5-*!>V^4 0©*tSr4 fcTy 
Rttt?ffi*ll7 f -^l7-^aiyr4 7fc'fey M (6 2 
0) , Wmfr~$&%*?>$ ± l\C n 5" (^d^/ 
#:/n h&+t^1r/H8MtiH8<Otf -/ b 

ft) *1P*UT (6 3 0) , B»««fPrit«D«Sr*Tr 

[0 0 5 2] — jfea6 0 OJCfcV^T, 

!>y^4 0<offlds- 4" HToi^fi, tf>Hr/Hggm 

^xyr4 7l^n^/^D^g«^ h^L 
"C" 0" ityH (6 6 0) , *y—$V*sf4 
OOilEOftAiJtffiftr-y^-^aiU 74 7 fcfflT 0" 
Sr-fey M (6 7 0) , ffi«7 f -*ft#*>'*4 1 
1" (^oy^/^Dy^)||«©eyHj 
7-#£>* 4 0<DM£jto#LT (6 8 0) , JEJgffffi 



fP*«La*rl»Ti-5.. 

[0 0 5 3] Rfc, *SllS«<©iB«'7 f -*E3l8*ft<07 !r 
— ^git®tf!La (I40&I1 5 0) OjfHxt-o^T, 

hi, hi osrfflv^Tttwi-a. Biott, #ias«o 

B&x- * IBfg^feOx— * fiJt K^a^^tt ^r^1-7 
n-^-Y- Ma*T?fcS« @10m llf^ir;W> 

*7 f -#ffil8*te07 f -^ftH:tt«!ao»ixtt, Bio 
t^yr 2 3<D«xNtrs> h) tffiUB^^S*^^^ 

4 l*)ffii*tt;«l, (7 0 0) , fcffiT-f&Xty* 

4 1 <o«[0^9^/h$v^»&M^ j£mmwtm*mi,tz7* 

-^Sr**i-5a^^K" CMP" ^JEffi^ ^x-* 
xjrsotoavyKxiirsiictixH (7i 
0) , flE«7*-*fi;fr*>'*4 lOttSrffitt?>f ^7*- 
^xJ75 0©7 f -^x!)75 2i:tyH (7 2 
0) , EE»7 f -*!7-^!J7 4 7 ©7*-* 
9 75 2^ittV^T-fey hLT (7 3 0) , 7*-*fiJfc« 

^a^^T+^o 

[0 0 5 4] &y® 7 0 0 K:*3V*T, EISt*— 

yK" ORG" OT7^yf-^xU75 0^3-7y 
Kx975 li:-feyH (740) , 7-Yyr-^xy 
7 2 10T"^^f-^x!i7 5 2IC-fey h L (7 5 
0) . x-^Sit&^a^^T-f^o 
[0 0 5 5] ^ISW^B^-^flEM^ifel-ihtf, 

2«&«;iS;&7HJW^*8£:h,S lBffi^B&T*- 

[0 0 5 6] ^HlfcWoiMfc^-^ffilB^SlJiJ: 

07>fy^ttit^tt), tJii:J:oTff«»**« 
[0 0 5 7] eic, *^iw^>itf-^ffi*sia 

3vyKiW7-fi«o^ffl|7-^ 
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u wc^*a^*tt>ifiii±-i-5rt3ftS"ct5a**5 

[0 0 5 81 

-<D%y -»«<D 7^fy^ * if ^ -tr/MB— feo y 4 vtc 

[0 0 5 9] »*«2B«©»MJCLj:tLtf, 11*3 1 IB 

7 H»«©*ft;fc i 9 t&ffi-f -5 * -?JE*8iM£f*J © * -fe 



£ WE S % *. -5 fig* & u y * "CBH 5 >f ^ 

2 ffi £ j® x. -5 # y -M&r- $ £JEffi-T S r fc sfts 

[HI] ^^o-HJSW^^^^-lj^-^^ 
[0 2] ***«0Hfk7 f ^^BBB*«fe^*5»t5E«B 

[0 3] ^ffi^JOB^x-^JE^ffit^tt^JE^ 

[0 4] #*lil«cDliif^-*E«*ffi©fta©a*x«r 

[05] ^jaswoH*^-^^**©^^*^ 

oSEHcDSgSr^-r^n-^^- h0"C&5 o 

[0 6] *iafi«©H«f-^^*ft©^«»*aa 

0-efe^o 

[07] *mmtom&?-9m»*mtomfflKXto& 

[0 8] *^«OH<fc^-^JE«*ffi©E«itt«M 

[0 9] *||JSWOH^X-^ffi^&C0JE^a^3l 

[0io] *&teW(omtof s -*BmJ?W;<o? s -**tt 

«ftyiO«iX*^-t- 7P-ft" b0-C*5o 

1 O-Iftf-^xyr, 2 yf-^xy 
T, 2 2-5>f Vf'-^iijB^yT, 23-7^y 
:r-*Sfcrt y t\ 3 0 -■fc7 f -*B»¥«* 3 1 - 
^y^f&*¥«, 3 2-?>f VTWttlft^S, 3 
3 -H— feWS^a, 3 4 -ffifgftg^S, 3 5 - 
T-t&ttfit^Bts 3 6 -5>f % ST-9m*¥&s 
40'-m—%7—#$>#* 4 l-JEjfgr— 

4 5-tr^-fe^*>r 4 6-*5-fflf«ii 

igdLyT, 4 7-ffif-^!7^xy7, 5 0- 

2 ...f?-^ * U7, 6 0 -ffilBiBik^-?^ y Ts 

6 2-7^>f^S , 6 3-3 
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[02] 



im3] 



62 



,61 



CMP | 1 >g)y— ^ 



i 6^4 



I CMDl 



| 1 I COL | B | DATA | 1 | COL | B | OATA 



[0 6] 



(start) 



-200 



-210 



-220 



-230 




(start) 



41 £$>J7 



I 



1 tr*iz;ua<D*)7- 







-320 
-330 

-340 



[07] 



(start) 



I 



I 



( 1 + n ) *fcns 



(end) 



-400 
410 
-420 
-430 

-440 
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[04] 



(START) 



34 V^— *iS8xiJ7'2 2$'J7' -102 



1 V^tDHflfty-^K*^* -110 
Eiti^^— ^XU7 50^'J7- —112 




YES 




*L t NE REPEAT' 









'LINE FILL H 32 



*S5 -f Vr— * x "J 7" 5 O *Effl 

* 



5 * > 7 1 — * ilfix ij 7 2 2 
IC-?— ?Sg 



170 




.160 
^162 



(END) 



-li- 



[H8] 



(start) 




1 tr^ir;uf}<D*9— 




YES 
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[H9] 



(start) 



f 600 



^\^>4 NO i 
|YE5 

1 «610 


(660 


-1" -fe-yh | 


"0" t-^ 


<620 


1 c670 



^1— * ^—ti 1 ? 4. 0 raffia 
afire*? h 



630 



"5" tn« 



O" tr» h 



s680 



[010] 



(start) 



f 700 



EEmmr—tm 



NO 









c710 






3"7> K 'CMP" «37> K 




*740 


* .720 






37> K "ORG* €37> K 
XU751 fCU* h 


f 730 




f 750 




^—^xy 76 2 KHz? h 



(END) 
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